課程概述 |
(維基百科) 離散數學是數學的幾個分支的總稱 ... 離散數學的研究物件,例如
整數、圖和數學邏輯中的命題,不是光滑變化的,而是擁有不等、分立的值。
因此離散數學不包含微積分和分析等「連續數學」的內容。 ... 離散數學不存
在準確且普遍認可的定義 ... 不包含連續變化量及相關概念的數學,甚少被定
義為包含什麼內容的數學。它為許多資訊學課程提供了數學基礎,包括資料結
構、演算法、資料庫理論、形式語言與作業系統等。 ... 也包含了解決作業研
究、化學、工程學、生物學等眾多領域的數學背景。 ...
這門課的課程內容包含以下三部份。
• Counting Techniques (including principle of inclusion and exclusion,
generating functions, recurrence relations)
• Algebra (including logic, relations, Boolean algebra, rings, groups)
• Graph Theory (including graphs, subgraphs, graph isomorphism,
graph traversal, connectivity, paths, matching, maximum flow)
每一部份課程結束後會安排考試,考試範圍為該部份課程內容。
考試時間暫定如下。
• Counting Techniques : 4/11 (Wed.) 18:30
• Algebra : 5/30 (Wed.) 18:30
• Graph Theory : 6/28 (Thur.) 10:20
本課程有12個作業附有解答,同學可自行習作不需繳交。
自第二周起每次上課結束前(大約在13:00)會有一次小考,考試範圍為前一周上課
內容。
這門課節奏緊湊,若前一次上課內容不熟悉,下次上課可能就跟不上。
每次考試時請學號尾數為單數(雙數)的同學至102(104)教室應考。
|